package codingforgreat.lchot150;

public class Lc277 {
    // 提交时不要提交这个函数，因为默认系统会给你这个函数
    // knows方法，自己认识自己
    public static boolean knows(int x, int i) {
        return true;
    }
    public int findCelebrity(int n) {
        int candy = 0;
        for(int i = 0;i < n;i++){
            //明星不认识其他人 有认识的人则不是明星
            if(knows(candy,i)){
                candy = i;
            }
        }
        //唯一可能的明星 右侧他谁都不认识
        for(int i = 0;i < candy;i++){
            if(knows(candy,i)){
                return -1;
            }
        }
        for(int i = 0;i < n;i++){
            if(!knows(i,candy)){
                return -1;
            }
        }
        return candy;
    }
}
